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IN THE CLAIMS 
The pending unamended claims axe reproduced below. 

1 . (ORIGINAL) A method of optimising execution of a query that accesses data stored on a 
data store connected to a computer, comprising: 

using statistics on one or more expressions of one or more pre-defined queries to determine 
an optimal query execution plan for the query. 

2. (ORIGINAL) The method of claim 1, wherein each of the pre-defined queries is associated 
with an automatic summary table, a materialized view or a view. 

3. (ORIGINAL) The method of claim 1, further comprising: 

generating cardinality estimates for one or more query execution plans for the query using the 
statistics of one or more of the pre-defined queries that vertically overlap the query; and 

using the generated cardinality estimates to determine an optimal query execution plan for the 

query. 

4. (ORIGINAL) The method of claim 3, wherein the statistics are used to improve a combined 
selectivity estimate of one or more predicates of the query. 

5. (ORIGINAL) The method of claim 4, wherein the predicates are appHed by one or more of 
the pre-defined queries. 

6. (ORIGINAL) The method of claim 5, wherein the selectivity estimate comprises a ratio of a 
cardinality of the pre-defined query to a product of cardinalitii'ft of base tables referenced in the pre- 
defined query and the query. 

7. (ORIGINAL) The method of claim 4, wherein zero or more predicates of the query are 
applied by one of the pre-defined queries and wherein the remaining predicates are eligible to be appEed 
on the pre-defined query. 
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8. (ORIGINAL) The method of claim 7, wherein a predicate as eligible to be applied on the 
pre-defined query if it can be evaluated using the output columns and expressions of the pre-defined 
query. 

9. (ORIGINAL) The method of claim 8, further comprising determining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the pre-defined query. 

10. (ORIGINAL) The method of claim 9, wherein a cardinality ratio comprises a ratio of a 
cardinality of the pre-defined query to a product of cardinalities of base tables referenced in the pre- 
defined query and the query. 

11. (ORIGINAL) The method of claim 10, wherein the selectivity estimate comprises a 
product of the subpredicate combined selectivity estimate and the car dinalit y ratio. 

12. (ORIGINAL) An apparatus for optimizing execution of a query, comprising: 

a computer having a data store coupled thereto, wherein the data store stores data; 

one or more computer programs, performed by the computer, for using statistics on one or 
more expressions of one or more pre-defined queries to det ermin e an optimal query execution plan 
for the query. 

13. (ORIGINAL) The apparatus of claim 12, wherein each of the pre-defined queries is 
associated with an automatic summary table, a materialised view or a view. 

14. (ORIGINAL) The apparatus of claim 12, further comprising: 

one or more computer programs for generating cardinality estimates fox one or more query 
execution plans for the query using the statistics of one or more of the pre-defined queries that 
vertically overlap the query; and 

one or more computer programs for using the generated cardinality estimates to det ermin e an 
optimal query execution plan for the query. 
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1 5- (ORIGINAL) Hie apparatus of claim 14, wherein the statistics are used to improve a 
combined selectivity estimate of one or more predicates of the query. 

16. (ORIGINAL) The apparatus of claim 15, wherein the predicates are applied by one or 
more of the pre-defined queries. 

17. (ORIGINAL) The apparatus of claim 16, wherein the selectivity estimate comprises a ratio 
of a cardinality of the pre-defined query to a product of cardinalities of base tables referenced in the 
pre-defined query and the query. 

18. (ORIGINAL) The apparatus of claim 15, wherein zero or more predicates of the query arc 
applied by one of the pre-defined queries and wherein the r emaining predicates are eligible to be applied 
on the pre-defined query. 

19. (ORIGINAL) The apparatus of claim 18, wherein a predicate is eligible to be applied on the 
pre-defined query if it can be evaluated using the output columns and expressions of the pre-defined 
query. 

20. (ORIGINAL) The apparatus of claim 19, further comprising one or more computer 
programs for determining a subpredicate combined selectivity estimate of the unapplied eligible 
predicates using column distribution statistics of the pre-defined query. 

21. (ORIGINAL) The apparatus of claim 20, wherein a cardinality ratio comprises a ratio of a 
Cardinality of the pre-defined query to a product of cardinalities of base tables referenced in the pre- 
defined query and the query. 

22. (ORIGINAL) The apparatus of claim 21, wherein the selectivity estimate comprises a 
product of the subpredicate combined selectivity estimate and the cardinality ratio. 



-4- 



G&C 30571.272-US-C1 



PAGE 7/10* RCVD AT 10/20/2005 2:14:42 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/29 1 DNIS:2738300 * CSID:+1310M187M t DURATION (mnvss):02-14 



10-20-^005 10:31AM FROM-Gatss & Cooper LLP 



+13106418798 T-442 P. 008/010 F-660 



23. (ORIGINAL) An article of manufacture comprising a program storage medium readable 
by a computer and embodying one or more instructions executable by the computer to op timisin g 
execution of a query that accesses data stored on a data store connected to the computer, 
comprising: 

using statistics on one or more expressions of one or more pre-defined queries to determine 
an optimal query execution plan for the query, 

24. (ORIGINAL) The article of claim 23, wherein each of the pre-defined queries is associated 
with an automatic summary table, a materialized view or a view. 

25. (ORIGINAL) The article of ckim 23, further comprising: 

generating cardinality estimates for one or more query execution plans for the query using the 
statistics of one or more of the pre-defined queries that vertically overlap the query; and 

using the generated cardinality estimates to determine an optimal query execution plan for the 

query. 

26. (ORIGINAL) The article of claim 25, wherein the statistics axe used to improve a 
combined selectivity estimate of one or more predicates of the query. 

27. (ORIGINAL) The article of claim 26, wherein the predicates are applied by one or more of 
the pre-defined queries. 

28. (ORIGINAL) The article of claim 27, wherein the selectivity estimate comprises a ratio of a 
cardinality of the pre-defined query to a product of cardinalities of base tables referenced in the pre- 
defined query and the query. 

29. (ORIGINAL) The article of claim 26, wherein zero or more predicates of the query axe 
applied by one of the pre-defined queries and wherein the remaining predicates are eligible to be applied 
on the pre-defined query. 
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30- (ORIGINAL) The article of claim 29, wherein a predicate is eligible to be applied on the 
pre-defined query if it can be evaluated using the output columns and expressions of the pre-defined 
query. 

31. (ORIGINAL) The article of claim 30, further comprising determining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the pre-defined query. 

32. (ORIGINAL) The article of claim 31, wherein a cardinality ratio comprises a ratio of a 
cardinality of the pre-defined query to a product of cardinalities of base tables referenced in the pre- 
defined query and the query. 

33. (ORIGINAL) The article of claim 32, wherein the selectivity estimate comprises a 
product of the subpredicate combined selectivity estimate and the cardinality ratio. 
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